COARSE STRUCTURES AND GROUP ACTIONS 



N. BRODSKIY, J. DYDAK, AND A. MITRA 

Abstract. The main results of the paper are: 

Proposition 0.1. A group G acting coarsely on a coarse space 
(A, C) induces a coarse equivalence g — ► g ■ xq from G to X for any 
x Q € X. 

Theorem 0.2. Two coarse structures C\ and C2 on the same set 
X are equivalent if the following conditions are satisfied: 

(1) Bounded sets in C\ are identical with bounded sets in C2, 

(2) There is a coarse action <fii of a group G\ on (X, C\) and 
a coarse action 4>2 of a group G2 on (X, C%) such that 4>i 
commutes with </> 2 . 

They generalize the following two basic results of coarse geom- 
etry: 

Proposition 0.3 (Svarc-Milnor Lemma [5, Theorem 1.18]). A 
group G acting properly and cocompactly via isometries on a length 
space X is finitely generated and induces a quasi-isometry equiva- 
lence g — > g ■ xo from G to X for any xo G X . 

Theorem 0.4 (Gromov [4, page 6]). Two finitely generated groups 
G and H are quasi-isometric if and only if there is a locally compact 
space X admitting proper and cocompact actions of both G and H 
that commute. 



1. Introduction 

The proof in [2] of the Svarc-Milnor Lemma was based on the idea 
that isometric actions of groups ought to induce a coarse structure 
on the group under reasonable conditions. Since left coarse structures 
on countable groups are unique (in the sense of independence on the 
left- invariant proper metric), Svarc-Milnor Lemma follows. 

Date: July 08, 2006. 

1991 Mathematics Subject Classification. Primary: 54F45, 54C55, Secondary: 
54E35, 18B30, 54D35, 54D40, 20H15. 

Key words and phrases. Coarse structures, cocompact group actions, Svarc- 
Milnor Lemma. 

The second-named author was partially supported by Grant No. 2004047 from 
the United States-Israel Binational Science Foundation (BSF), Jerusalem, Israel. 

1 



2 



N. BRODSKIY, J. DYDAK, AND A. MITRA 



In this paper we investigate cases where group actions on sets induce 
a natural coarse structure on the set. As usual, the uniqueness of the 
coarse structure is of interest. 

We will use two approaches to coarse structures on a set X: 

(1) The original one of Roe [5] based on controlled subsets of X x X. 

(2) The one from [3] based on uniformly bounded families in X. 

The reason is that certain concepts and results have a more natural 
meaning in a particular approach to coarse structures. Recall that one 
can switch from one approach to another using the following basic facts 
(see [3]): 

a. If {B s } s€S is uniformly bounded, then (J B s x B s is controlled. 

seS 

b. If E is controlled, then there is a uniformly bounded family 

{B s } seS such that E C \J B s x B s . 

ses 

To define a coarse structure using uniformly bounded families one 
needs to verify the following conditions 

(1) B\ is uniformly bounded implies £>2 is uniformly bounded if each 
element of £>2 consisting of more than one point is contained in 
some element of B\. 

(2) £>i, £> 2 uniformly bounded implies St (Si, B 2 ) is uniformly bounded. 

Definition 1.1. A function /: (X, Cx) — ► (Y,Cy) of coarse spaces is 
large scale uniform (or homologous) if f(B) G Cy for every B G Cx- 

f is coarsely proper if f^iU) is bounded for every bounded subset 
UofY. 

f is coarse if it is large scale uniform and coarsely proper. 

Recall that two functions /, g : S — > (X, Cx) from a set S to a coarse 
space (X,Cx) are close if the family {{/(s), g(s)}} se s is bounded. 

Definition 1.2. A coarse function /: (X, Cx) — > (V, Cy) of coarse 
spaces is a coarse equivalence if there is a coarse function g: (Y,Cy) — > 
(X, Cx) such that / o g is close to 2<iy and g o f is close to idx- 

Here is a simple criterion for being a coarse equivalence using the 
approach of [3]: 

Lemma 1.3. A surjective coarse function f: (X,Cx) — ► (Y, Cy) o/ 
coarse spaces is a coarse equivalence if and only if f~ l {B) is a uniformly 
hounded family in X for each uniformly hounded family BinY. 

Proof. Let g: Y — > X be a selection for y — > f~ l {y). Put £>' = 
{/-^W G C x . 
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If g: (Y,Cy) -> (X,Cx) is homologous, then refines St (#(£>), £>'), 

resulting in f~ l {B) being uniformly bounded. 

Let us show g is homologous if / is a coarse equivalence. Choose 
h: (Y,Cy) — > Cx) that is homologous and ho f is £>i-close to zdx 
for some £>i G Cx- Therefore h — hofogis £>i-close to g and g is 
homologous. 

Assume f~ l (B) is a uniformly bounded family in X for each uni- 
formly bounded family B in Y. If g is homologous, then / is a coarse 
equivalence as / o g = idy and g o f is £>'-close to idx- If £> G Cy, then 
g(£>) refines f~ 1 (B), so it is uniformly bounded and g is homologous. 
■ 

Corollary 1.4. Suppose f : X — > Y" is a surjective function andC\, C 2 
are two coarse structures on Y. If Cx is a coarse structure on X such 
that both f : (X,Cx) — > (Y,Cj), i = 1,2, are coarse equivalences, then 
d=C 2 . ' 

Proof. Suppose B G C\ is uniformly bounded. Since f~ 1 (B) G Cx 
by 1.3 and /: (X,C X ) -»• (F, C 2 ) is homologous, B = f{f~\B)) G C 2 . 
Similarly, C 2 C C±. ■ 

Remark 1.5. We will see in 2.2 that / being surjective is necessary. 

2. Coarse structures on groups 

Given a group G one can equip it with either the left coarse struc- 
ture Ci(G) or right coarse structure C r (G). For countable groups G 
those structures are metrizable by proper left-invariant (proper right- 
invariant) metrics on G. 

In terms of controlled sets E G Ci(G) if and only if there is a finite 
subset F of G such that x^ 1 ■ y G F for all (x, y) G Similarly, 
E G C r (G) if and only if there is a finite subset F of G such that 
x ■ y^ 1 G F for all (x, y) G E. Notice all functions x — > g • x (g G G 
being fixed) are coarse self-equivalences of (G,C/(G)) and all functions 
x — > x • g are coarse self-equivalences of (G,C r (G)). We will primarily 
deal with the structure C/(G) (notice x — ► x _1 induces isomorphism of 
structures Ci(G) and C r (G)) but first we will characterize cases where 
the two structures are identical. 

Proposition 2.1. The following conditions are equivalent for any group 
G: 

(1) C l (G)=C r (G), 

(2) d(G) C 

(3) C r (G) c C,(G), 
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(4) G is an FC-group (conjugacy classes of all elements are finite). 



Proof. (3) =>- (4). Fix a G G and consider the family {{x,a ■ 
x }}xeG- K is uniformly bounded in C r (G), so it must be uniformly 
bounded in Ci(G) but that means the set {x^ 1 ■ a ■ x} x& g is finite, 
i.e. the set of conjugacy classes of a is finite. The same proof shows 
(2) =► (4). 

(4) ==>- (1). Given a uniformly bounded family B in Ci(G) there 
is a finite subset F of G such that u^ 1 ■ v G F for all u, v belonging 
to the same element of B. Let E be the set of conjugacy classes of all 
elements of F. If u, v belong to the same element of B, then there is 
/ G F so that u~ l ■ v = f. Thus v — u- f and v ■ u^ 1 — u- f • u~ l G E. 
Thus B is uniformly bounded in C r (G). The same argument shows 
C r (G) c d(G). m 



Corollary 2.2. There is a monomorphism i: Z — > Dih^ from inte- 
gers to the infinite dihedral group Dih^ that induces coarse equiva- 
lences for both left coarse structures and the right coarse structures but 

CiiDih^^CriDihoo). 

Proof. Consider the presentation {x,t | t^xt = x^ 1 and t 2 = 1} of 
Dihco- Identify Z with the subgroup of Dih^ generated by x. Notice Z 
is of index 2 in Dihoo, so Z — > Dihoo is a coarse equivalence for both left 
and right coarse structures. Since Z is Abelian, those coincide on that 
group but Ci(Dihoo) ^ C r (Dihoo) as the conjugacy class of x equals Z. 



Proposition 2.3. The multiplication m : (G x G,Ci(G) x Ci(G)) — > 
(G r ,C;(G')) is /arg'e sca/e uniform if and only if Q(G) = C r (G). 

Proof. Suppose F is a finite subset of G. Consider the uniformly 
bounded family {F x {x}} xeG in C;(G) x Ci(G). Since m(F x {x}) = 
F ■ x, the family {F ■ x} xeG G C(G),. Thus C r (G) C Cj(G) and Cj(G) = 
C r (G) by 2.1. 

Suppose C;(G) = C r (G). It suffices to show that {m(x ■ F x y ■ 
E)}(x,y)eGxG is uniformly bounded for every finite subsets F and E 
of G. Choose a finite subset £" and a function / ': G — > G such that 
rr • i? C E' ■ f(x) for all x E G. Pick a finite subset F' of G and a 
function ^: G — > G such that F ■ E' ■ y C g(y) ■ F' for all y <E G. Now 
m(x ■ F x y ■ E) C x ■ F ■ E' ■ f(y) C x • g(f(y)) ■ F' and the proof is 
completed. ■ 
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3. Inducing coarse structures by group actions 

Our first task is to discuss cases of group actions of a group G on 
a set X inducing coarse structure Cq on X such that g — > g ■ x is a 
coarse equivalence from (G,Ci(G)) to (X,Cg) for all x G X. 

Proposition 3.1. Suppose a group G acts transitively on a set X . 

(1) If there is a coarse structure Cg on X so that g — > g • xq is a 
coarse equivalence from (G,Ci(G)) to (X,Cg), then the stabilizer 
of Xq is finite. 

(2) If the stabilizer of x is finite, then there is a unique coarse 
structure Cg on X so that g — > g ■ x is large scale uniform. In 
that case g — > g ■ xq is a coarse equivalence from (G,Ci(G)) to 
(X,Cg). 

Proof. (1). If 7: g — > g ■ xq is a coarse equivalence, then 7 _1 (a;o) 
must be bounded in G, i.e. finite. Notice that 7" 1 (xo) is precisely the 
stabilizer of x . 

(2). Assume the stabilizer S of x is finite. Define C G as follows: 
B G Cg if 7~ 1 (£>) is uniformly bounded in Ci(G). If Cg is a coarse 
structure and 7: (G,Cj(G f )) — * (X, Cg) is homologous, then 1.3 says 7 
is a coarse equivalence and the uniqueness of Cg follows from 1.4. 

Since 7 - 1 (St(£ 1 ,£ 2 )) = St( 7 - 1 (S 1 ), 7" 1 (^)), £i,B 2 e C G implies 
St(Bi,B 2 ) e Cg- Given B E C G we need to check that any family £>', 
whose elements containing more than one point refine B, also belongs 
to Cg- There is a finite subset F of G such that 7 _1 (£>) refines the 
family {g ■ F} g&G - Put E = F U S. If {x} G B', then 7-^x) = /i • S, 
where h G G satisfies x — h ■ x . Thus 7 _1 (i3') refines {g ■ E} geG , so 
B'eC G . ■ 

Proposition 3.2. Suppose a group G acts on a set X . If there is a 
subset U of X such that X = G ■ U and the stabilizer 

Su = {geG\Un(g-U)^<b} 

ofU is finite, then there is a coarse structure Cg on X so that g — > g-x 
is a coarse equivalence from (G,Ci(G)) to (X,Cg) for all xq G X . 

Proof. First define the bounded sets of Cg- Those are subsets of 
sets of the form F ■ U, where F is any finite subset of G. Second, define 
C G as families B such that there is a bounded set V so that B refines 
{g ■ V} ge G- Notice that, if B' is a family whose elements containing 
more than one point refine B, then B' refines {g ■ (V U U)} 9& g and 
V U U is bounded. Thus B' G C G - 

The important property of bounded sets V is that their stabilizers 
Sv — {9 ^ G I V fl (g ■ V) 7^ 0} are finite. It suffices to prove that for 
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V = F ■ U, F C G being finite. If V n (g ■ V) ^ 0, then there exist 
elements fa e F, i = 1,2, such that (f\ ■ U) n (g ■ f 2 • U) ^ which 
implies U n (/r^/2 • U) ^ 0. Thus G <S[/ and g £ F ■ Su ■ F' 1 
which proves SV is finite. 

The second useful observation is that St(V, B) is bounded for any 
bounded set V and any B E C G . Indeed, if B refines {g ■ W} geG for 
some bounded W, we may assume V C W in which case V intersects 
only finitely many elements of {g ■ W} ge G- Since those are all bounded 
and a finite union of bounded sets is bounded, we are done. 

Suppose £>i,£> 2 G Cg and choose bounded sets Vi, i = 1,2, such 
that Bi refines {g ■ Vi} geG . Put V = St(Vi,{g ■ V 2 } ge G) an d notice 

V is bounded. Our aim is to show St(£>i,£> 2 ) refines {g ■ V} ge G- If 
(h-V 1 )n(g-V 2 ) ± 0, then V 1 n (/i" 1 -g ■ V 2 ) + 0, so V x U (h~ l ■ g ■ V 2 ) C V 
resulting in St(/i • V u B 2 ) C h ■ V. ■ 

Let us point out that, surprisingly, the structure Cg in 3.2 does not 
have to be unique contrary to typical categorical intuition. 

Proposition 3.3. There is an action of integers Z on the infinite di- 
hedral group Dihoo such that g — > g-Xo are coarse equivalences for both 
left and right coarse structures but Ci(Dihoo) 7^ C r (Dihoo). 

Proof. Consider the presentation {x,t \ t~ l xt = x~ l and t 2 = 1} of 
Dihoo. Identify Z with the subgroup of Dih^ generated by x. Notice 
Z is of index 2 in Dihoo, so Z — > Dih^ is a coarse equivalence for both 
left and right coarse structures. Since Z is Abelian, those coincide on 
that group but 2.2 says that Ci(Dihoo) 7^ C r (Dihoo). ■ 

4. Actions by uniformly bornologous functions 

We want to generalize isometric actions to the framework of coarse 
geometry. The appropriate concept is not only to require that each 
function x — > g-x is bornologous but that those functions are uniformly 
bornologous. 

Definition 4.1. A group G acts on a coarse space (X, Cx) by uniformly 
bornologous functions if for any controlled set E there is a controlled 
set E' such that (g ■ x,g ■ y) e E' for all (x, y) € E and all g <E G. 

Proposition 4.2. A group G acts on a coarse space X by uniformly 
bornologous functions if and only if for any uniformly bounded family 
B = {B s } seS in X the family G ■ B = {g ■ B s } {gtS)eG xs is uniformly 
bounded. 

Proof. Suppose the action is by uniformly bornologous functions 
and B = {B s } seS is a uniformly bounded family. Put E — [j B s x B s 
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and notice it is a controlled set. Pick a controlled set E' such that 
(g ■ x,g ■ y) G E' for all g G G and all (x,y) G E. Define B' as the 
family of all B C X satisfying B x B C E' . It is a uniformly bounded 
family containing G ■ B. 

Suppose the family G ■ B = {g ■ B s }( g ^ e axS is uniformly bounded 
for any uniformly bounded family B = {B s } s( zs in X. Assume E 
is a symmetric controlled set containing the diagonal. Consider the 
family B of all sets B C X such that BxBcEoEoEoE and let 
E' — [j g ■ B x g ■ B. It is a controlled set and, if (x, y) G E, then 

B&B,g€G 

{x,y} x {x,y} C E o E o E o E and (g ■ x,g ■ y) G E' . ■ 

Corollary 4.3. Let G be a group and (X,Cx) be a coarse space. If 
<f> : (G x X,Ci(G) x Cx) (X,Cx) is homologous, then the action of 
G on (X, Cx) is by uniformly homologous functions. 

Proof. Given a uniformly bounded family B = {B s } s( zs in X, the 
family {{g} x B s }( g s - )eGxS is uniformly bounded in G x X, so {4>({g} x 
B s )}(g,s)€Gxs is uniformly bounded which means G • B is uniformly 
bounded. ■ 

Remark 4.4. Notice that the infinite dihedral group Dih^ acts on itself 
by left multiplication so that the action is by uniformly bornologous 
functions but the multiplication is not bornologous (see 2.3 and 2.2). 

5. Coarsely proper and cobounded actions 

Definition 5.1. An action of a group G on a coarse space (X,Cx) 
is coarsely proper if (f> x : G — > G ■ x is coarsely proper for all x G X. 

Lemma 5.2. ^4n action tp of a group G on a coarse space (X,Cx) 
is coarsely proper if and only if for every bounded subset U of X the 
family {g ■ U} g( zc is point-finite. 

Proof. It follows from the fact ^^(U) = {g G G \ x G g^ 1 ■ U} for 
all x G X and U C X. ■ 

Corollary 5.3. If an action 4> of a group G on a coarse space (X,Cx) is 
coarsely proper and by uniformly homologous functions, then <p x : G — > 
G ■ x is a coarse equivalence for all x G X. 

Proof. Notice the stabilizer of xq is finite by 5.2 and use (2) of 3.1. 

■ 

Lemma 5.4. Let <fi be an action of a group G on a coarse space (X, Cx) 
by uniformly bornologous functions. Then it is coarsely proper if and 
only if the stabilizer 

Su = {geG\Un(g-U)^®} 
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of U is finite for every bounded subset U of X. 

Proof. One direction is obvious in view of 5.2, so assume 4> is an 
action by uniformly bornologous functions that is coarsely proper. If 
Sjj = {g E G | U fl (g ■ U) ^ 0} is infinite for some bounded set U, 
then put V = St(U, {g ■ U} ge G and notice that contains Su for 

all x e U, a contradiction. ■ 

Definition 5.5. An action of a group G on a coarse space (X,Cx) is 
cobounded if X = G ■ U for some bounded subset U of X. 

Proposition 5.6. If an action (p of a group G on a coarse space (X, Cx) 
is cobounded and by uniformly bornologous functions, then for every 
uniformly bounded family B there is a bounded set U such that B refines 

{g-u} 9eG . 

Proof. Pick a bounded set V such that G ■ V — X. Given B = 
{B s } seS e C x put U = St{V,G ■ B). U is bounded and B refines 

{g ■ v} geG . m 

Corollary 5.7. If an action <f) of a group G on a set X is cobounded 
and by uniformly bornologous functions under two coarse structures C\ 
and C2 on X , then C\ = C2 if and only if bounded sets in both structures 
are identical. 

Proof. By 5.6 both structures are generated by families {g ■ U} ge G, 
where U is bounded. ■ 

6. Coarse actions 

Definition 6.1. An action of a group G on a coarse space (X,C) is 
coarse if it is coarsely proper, cobounded, and by uniformly bornologous 
functions. 

Corollary 6.2. If an action 4> of a group G on a coarse space (X, Cx) 
is coarse, then <p x : (G,Ci(G)) — > (X,Cx) is a coarse equivalence for all 
xeX. 

Proof. By 5.3 the function g — > g ■ x is a coarse equivalence from 
G to G ■ Xq. Notice the inclusion G • x — > X is a coarse equivalence by 
the coboundedness of the action. ■ 

Theorem 6.3. Suppose oti : Gi x X — > X, i — 1, 2, are two commu- 
tative left actions of groups Gi on the same set X . If there are coarse 
structures C i7 i = 1,2, whose bounded sets coincide such that ai is 
coarse with respect to C i} then 

a. G\ is coarsely equivalent to G 2 , 
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b. (X,Ci) is coarsely equivalent to (X, C 2 ). 

Proof. Pick a bounded set (in both coarse structures) U such that 
Gi ■ U = X for % = 1,2. Pick x G U. Define if): G 2 -> Gi so that 
hr x ■ x G if)(h) ■ U for all h G G 2 . 

To show if) is large scale uniform consider a finite subset F of G2 
containing identity, define V = F" 1 ■ U and define E as the set of all 
g G Gi so that 7n(g-V) 7^ 0. Suppose h = h^ 1 h 2 G F and & = ^(/ij) 
for % = 1,2. Consider y = Qi l {h 2 l • x ) and put g = g^Qi- Our 
goal is to show y G V fl (g • V) resulting in g G E. Since • y = 
g 2 1 (h 2 - l -x ) Ell C V, y G y-V. Now, as /i 2 = /ir/i, y = g^ih^-Xo) = 
g^{h- 1 ■ h^ 1 ■ x Q ) = h- 1 {g^ 1 {h^ 1 ■ x )) C hr 1 ■ U C F~ x - U = V. 

Similarly, define 0: Gi — > G 2 so that g -1 -x G 0(g) ■ C/ for all g G Gi 
and notice it is large scale uniform. 

Let B be a uniformly bounded family in Ci so that all sets g ■ U, 
g G Gi, refine B. Let us observe g g ■ x and — > ijj(4>(g)) ■ x are 
St(i3, i3)-close. Indeed, using the definition of <fi and commutativity of 
two actions, we get (fiig)^ 1 ■ x G g ■ U, and by definition of ip we have 
0(g) -1 • xq G if)(<fi(g)) ■ U. Since g — > g ■ xq is a coarse equivalence from 
G\ to (Xi,Ci) (see 6.2), -0 o <fi is close to the identity of G\. Similarly, 
o if; is close to the identity of G 2 - B 

7. Topological actions 

Let X be a topological space and G be a group. Recall that an 
action of G on X is topologically proper if each point x & X has a 
neighborhood C/ s such that the stabilizer {g G G \ U x fl (g ■ U x ) 7^ 0} of 
U x is finite. An action of G on X is cocompact if there exists a compact 
subspace K C X such that G ■ K = X . 

Definition 7.1. Let X be a locally compact topological space. An 
action of a group G on 1 is topological if it is by homeomorphisms, it 
is cocompact and topologically proper. 

Proposition 7.2. Suppose X is a locally compact topological space. 
If is a topological action of G on X , then there is a unique coarse 
structure on X such that the action of G on (X, C^) is coarse 
and the bounded sets in Q, are precisely relatively compact subsets of 
X . The structure Q, is generated by families {g ■ K} g& c where K is a 
compact subset of X . 

Proof. Uniqueness of follows from 5.7. Let us show that the 
stabilizer of each compact subset K of X is finite. If it is not, then 
there is an infinite subset / of G and points x g G K fl (g ■ K) for each 
g E L The set {x g } g( zj must be discrete (otherwise the action would 
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not be topologically proper at its accumulation point), so infinitely 
many x 9 's are equal, a contradiction. 

Consider the structure C<j, on X described in the proof of 3.2. Notice 
it has the required properties. ■ 

Corollary 7.3. Suppose 0: GxI^I and ip: H x X — > X are two 

topological actions on a locally compact space X. If <p commutes with 
ip, then (X, Ct/t) and (X, C^) are coarsely equivalent. 

Proof. Use 6.3. ■ 

Remark 7.4. It is not true that = in general. Use 3.3 and equip 
groups with discrete topologies. 

Theorem 7.5. If G and H are coarsely equivalent groups, then there 
is a locally compact topological space X and topological actions (f> : G x 
X — > X and ip: ffxl^l that commute. 

Proof. Pick a coarse equivalence a: G — > H . Choose a function c 
assigning to each finite subset F of G a finite subset c(F) of H with 
the property that u^ 1 ■ v G F implies a(-u) -1 • a(v) G c(F). 

Choose a function d assigning to each finite subset F of H a finite 
subset e£(F) of G with the property that • a(i>) G F implies 

u- l -ved(F). 

Let F be a finite subset of H so that H = a(G) ■ E. 

Let X be the space of all functions (3: G — > F satisfying the following 
conditions: 

(1) ■ v <E F implies ^(-u)" 1 • /5(f) G c(F) for all finite subsets F 
ofG, 

(2) ^(uY 1 ■ P(v) G F implies "U" 1 ■ v G rf(F) for all finite subsets F 
of F. 

(3) H = (3{G) ■ E. 

We consider X with the compact-open topology provided both G and 
H are given the discrete topologies. Notice X is closed in the space 
H G of all functions from G to H equipped with the compact-open 
topology. Indeed, Conditions (1) and (2) above hold for all (3 G cl(X), 
so it remains to check H = /3(G) ■ E for such (3. Given h G H consider 
the set F = /3(1g) _1 • h • F _1 and choose 7 G X so that 7(5) = /3(g) 
for all # G <2(F) U {1 G }. Pick g 1 G G and e G F so that /i = 7(5(1) • e. 
Since 7 (l G )- 1 -7(( 7l ) G F, g x = l^-gi G d(F) and 7^) = (3{ 9l ). Thus 
h G /3(G) • F. 

Notice X is locally compact. Indeed, given f3 E X consider U = 
{7 G X I 7(1g) = (3(^g)}- It is clearly open and equals X n F, where 
F C F G is the set of all functions it satisfying u(g) G /?(1g) ' c ({fl'})- 
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Notice K is compact (it is a product of finite sets). Since X is closed 
in H° , X fl K is compact as well. 

The action of G on X is given by (g • (3)(x) := (3(g ■ x). The action of 
H on X is given by (h ■ (3)(x) := h ■ (3(x). Notice that the two actions 
commute. The action of H on X is cocompact: X = H ■ K, where 
K = {(3 G X | (3(1g) — Iff}- The action of G on X is cocompact: 
X = G ■ L, where L is the set of (3 G X such that /?(1g) G (which 
implies (3(g) G E 1-1 -c({^}) for all 5 G G so that L is compact). Indeed, 
for any 7 G X there is e & E such that 1# = 7(^1) • e for some g\ G G. 
Put (3(x) = 7(^1 • x) and notice /3(1g) = e_1 £ -E" -1 ! so (3 E L and 

Action of if is proper: given ^ G I put [/ = {7 G X | 7(1g) — 
(3{l G )}. If A G C/n(/i-?7),then A(1 G ) = (3{l G ) and /i" 1 • A(1 G ) = /?(1 G ). 
Thus h — 1h- 

Action of G is proper: given (3 G X put [/ = {7 G X \ 7(1g) = 
/3(1 G )}. If A G U n ( 5 • CO, then A(1 G ) = (3{l G ) and AQr 1 ) = P(1 G )- 
Thus A(g _1 ) = A(1 G ) which implies g^ 1 G so the set of such 

g is finite. ■ 

References 

[1] M.R. Bridson and A. Haefliger, Metric spaces of non-positive curvature, 

Springer- Verlag 1999. 
[2] N. Brodskiy, J. Dydak, A. Mitra, Svarc-Milnor Lemma: a proof by definition, 

preprint math.GT/0603487. 
[3] J. Dydak and C.S. Hoffland, An alternative definition of coarse structures, 

preprint math.MG/0605562. 
[4] M. Gromov, Asymptotic invariants for infinite groups, in Geometric Group 

Theory, vol. 2, 1-295, G. Niblo and M. Roller, eds., Cambridge University 

Press, 1993. 

[5] J. Roe, Lectures on coarse geometry, University Lecture Series, 31. American 
Mathematical Society, Providence, RI, 2003. 

University of Tennessee, Knoxville, TN 37996, USA 
E-mail address: brodskiy@math.utk.edu 

University of Tennessee, Knoxville, TN 37996, USA 
E-mail address: dydakOmath . utk . edu 

University of Tennessee, Knoxville, TN 37996, USA 
E-mail address: ajmitra@math.utk.edu 



